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Abstract Of EP1146432 

The method involves identifying and processing 
special loading logic instructions in a 
configuration program In response to signals and 
computing an entry tn one of several jump tables 
based on the source of an event. One or more 
configuration programs are stored in one or more 
memory areas. Configuration data which cannot 
be sent to the element to be configured are 
copied to one or more FIFO memory areas. An 
address in a jump table is computed according to 
the source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell can 
be reloaded the data are transferred to the cell 
The jump table is read and the data in the 
address loaded into the cell or FIFO region. The 
loading logic reverts to an event wait state. 
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(54) Umkonflgurlerungs-Verfahren fiir programmlerbare Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonfigurleren von program- 
mierbaren Bausteinen, bestehend aus einerzwei oder 
mehrdimensionalen Zellanordnung. Das Verfahren er- 
moglicht die Umkonfiguriemng des Bausteins oder der 
Bausteine, ohne die Arbeitsfahigkeit der nicht an der 
Umkonfigurieaing beteiligten Zellen, einzuschranken. 
Das Verfahren ermogllcht das Laden von kompletten 
Konfigurationen oder von Teilkonfigurationen in den 
Oder die programmierbaren Bausteine. 
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Beschrelbung 



lost. 



Hintergrund der Erfindung 



Ubersicht 



Stand der Technik 

[0001] Programmierbare Bausteine mit zwei Oder 
mehrdimensionaler Zellanordnung (insbesondere 
FPGAs, DPGAs und DFPs o.a.) warden heutzutage auf 
zwei verschiedene Arten programmiert. 

1 . Einmalig, das heiBt die Konfiguration kann nach 
der Programmierung nicht mehr geandert werden. 
Atle Konfigurierten Elemente des Bausteins fiihren 
also die glelche Funktion, uber den gesamten Zelt- 
raum durch, in dem die Anwendung ablauft. 

2. Im Betrieb, das hei3tdie Konfiguration kann nach 
Einbau des Bausteins, durch daB Laden einer Kon- 
figuratlonsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die meisten Bausteine (insbe- 
sondere die FPGA Bausteine) , lassen sich wahrend 
des Betriebes nicht wieder umkonfigurieren. Bel 
umkonflgurierbaren Baustelnen, ist eine Welterver- 
arbeitung von Daten wahrend des Umkonfigurie- 
rens meistens nicht moglich und die bendtigte Um- 
konflgurlerungszeit erheblich zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. DIese Bausteine speichern eine kteine 
Anzahl an verschledenen Konfigurationen, welche 

durch ein spezielles Datenpaket ausgewahit werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzeit ist nicht moglich. 

Probleme 

[0003] GroBe Probleme bereitet die Umkonfigurie- 
rung von gesamten programmierbaren Bausteinen Oder 
Teilen davon wahrend der Laufzeit und dabei besonders 
die Synchronisation. Alle bisherigen Ldsungen halten 
die Verarbeitung des kompletten Bausteins, wahrend 
der Umkonfigurierung, an. Ein weiteres Problem ist die 
Selektion der neu zu ladenden Teilkonfiguration und das 
Integrieren dieser Teilkonfiguration in diebereits Beste- 
hende Konfiguration. 

[0004] Die Aufgabe der vorliegenden Erfindung zielt 
darauf, Neues fur die gewerbliche Anwendung bereits- 
zustellen. Die Losung dieser Aufgabe wird unabhangig 
beansprucht. Bevorzugte Ausfuhrungen finden sich In 
den Underanspruchen. 

[0005] Durch das Beschriebene ist es moglich einen 
zur Laufzeit umkonflgurierbaren Baustein effizlent und 
ohne Beeinflussung der nicht an der Umkonfigurierung 
beteiligten Bereiche umzuladen. Weiterhin ermoglicht 
das Verfahren das Selektieren von Konfigurationen in 
Abhangigkeit der aktuellen Konfiguration. Das Problem 
der Synchronisation der an der Umkonfigu ration betei- 
ligten und nicht beteiligten Bereiche wird ebenfalls ge- 



5 [0006] Beschrieben wird ein Verfahren zum Umkonfi- 
gurieren von programmierbaren Bausteinen, bestehend 
aus einer zwei Oder mehrdimensionalen Zellanordnung. 
Das Verfahren ennoglicht die Umkonfigurierung des 
Bausteins oder der Bausteine, ohne die Arbeitsfahigkeit 

10 der nicht an der Umkonfigurierung beteiligten Zellen, 
einzuschranken. Das Verfahren ermoglicht das Laden 
von kompletten Konfigurationen Oder von Toil konfigura- 
tionen In den Oder die programmierbaren Bausteine. Die 
Einzelheiten und besondere Ausgestaltungen, sowie 

15 Merkmale des erfindungsgemaBen Verfahrens zun Um- 
konfigurierens von programmierbaren Bausteinen, sind 
Gegenstand der Patentanspriiche. 
[0007] Die Detailbeschreibung setzt einen program- 
mierbaren Baustein voraus, wobei folgende Eigen- 

20 schaften bzw. Mittel vortianden sein konnen: 



1 . Ladelogik 

Die Ladelogik Ist der Tell des Bausteins, welcher 
das Laden und EIntragen von Konfigurationsworten 
In die zu konfigurierenden Elemente des Bausteins 
(Zellen) durchfuhrt. 

2. Zellen 

Der Baustein besitzt eine VIelzaht an Zellen, welche 
einzein durch die Ladelogik adressiert werden kon- 
nen. 

3. Ruckmeldung Ladelogik 

Jede Zelle Oder Gruppe von Zellen muB der Ladelo- 
gik mittellen konnen, ob sie umkonfiguriert werden 
kann. 

4. Ruckmeldung Zellen 

Jede Zelle muB die Moglichkeit haben, ein STOP 
Signal an die Zellen zu senden, von denen sie ihre 
zu verarbeitenden Daten erhalt. 

5. START/STOP Kennung 

Jede Zelle muB eine Mdglichkeit besitzen, ein 
START/STOP Kennung einzustellen. 
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a. Die START Kennung zeichnet eine Zelle als 
den Beginn einer langeren Verariseitungskette 
(Makro) aus. 

b. Die STOP Kennung markiert das Ende des 
Makros, also den Punkt, an dem die VerariDei- 
tung des Makros ein Ergebnis geliefert hat. 



50 Aufbau eines Konfiguratlonswortes 

[0008] Die Ladelogik ist eine Zustandsmaschine, wel- 
che Konfigurationsworte verarbeiten kann. Neben Kon- 
figurationsworten fur Zellen, existleren Eintrage, welche 
55 durch die Ladelogik als Befehle erkannt werden konnen. 
Es ist also mogiich, zu unterscheiden, ob der Inhalt des 
Konfiguratlonswortes an eine Zelle zu ubertragen Ist 
Oder einen Befehl fur die Zustandsmaschine darstellt. 
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Ein Konfigurationswort, welches an Zellen des Bau- 
steins ubertragen wird, mu3 dabei mindestensfolgende 
Dalen enthalten: 

1 . Adresse derZelle. Zum Beispiel als lineare Num- 
mer oder als X,Y Koordinaten. 

2. Konfigurationswort, welches in die Zelle iibertra- 
gen wird. Kennungen und Befehle fiir die Ladelogik 

Fur eine korrekte Arbeitswelse der Ladeiogil< mu3 diese 
nurzwel Befehlsworte erkennen konnen. Dies sind: 

1. END 

Dies 1st ein Befehl, welche die Ladelogik in einen 
Zustand versetzt, in dem sie auf das Eintreffen von 
Ereignissen von Zeilen, wartet. (Figur 2) 

2. DISPATCH(Eintragsnumnner, Adresse) 

Die Ladelogik tragt In die Adresse, welche durch 
den Parameter Eintragsnummer angegeben wird, 
der Sprung-Tabelle den Wert des Parameters 
Adresse ein. 

[0009] Weiterhin kann die Ladelogik einen Eintrag als 
Leer-Eintrag erkennen. Dies wird dadurch erreicht, daf3 
ein bestimmtes Bit-Muster als Leer-Kennung definlert 
ist, welches durch die Ladelogik erkannt werden kann. 
[0010] Die Sprung-Tabelle 
Im Konfigurationsspeicher existiert eine Sprung-Tabelle 
(0506). Die Grof3e der Sprung-Tabelle ist dabei so ge- 
wahtt, dafB fiir jede Zelle, welche von der Ladelogik 
addreslert werden kann, genau ein einziger Eintrag vor- 
handen ist. Zu jeder Zeliadresse existiert genau ein ein- 
ziger Eintrag In der Sprung-Tabelle, welcher durch die 
Ladelogik berechnet werden kann. (Figur 5 und 6) 
In einem Eintrag der Sprung-Tabelle steht eine Spel- 
cheradresse (0601). Diese Speicheradresse gibt an, 
von wo weitere Konfigurationsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine Ruckmeldung an die Ladelogik ertolgt. 

Start des Systems 

[0011] Durch einen Reset, also das Rucksetzen des 
Systems, beginnt die Ladelogik mit dem Empfangen 
Oder Laden von Konfigurationsdaten, von einem Spei- 
cher in den Konfigurationsspeicher (0101). Alle Zellen 
des Bausteines sind in dem Zustand, in dem sie konfi- 
guriert werden konnen. Danach springt die Ladelogik, 
durch Laden des Programmzahlers (PC) (0505), an ei- 
ne Speicherstelle, welche die Adresse einer Startkonfl- 
guratlon (0507) enthalt (0102). Diese Startkonfiguration 
wird solange abgearbeitet, bis die Ladelogik eine END- 
Kennung erkennt (0103). Diese Startkonfiguration pro- 
grammiert den Baustein derart, daB eine Verarbeitung 
von Daten beginnen kann. Nach dem Eintragen der 
Startkonfiguration, wechselt die Ladelogik, auf Grund 
der END-Kennung, in einen Zustand, in dem sie auf Er- 
eignisse von den Zellen wartet (0104). 



Eintreffen eines Ereignisses einer Zelle 

[0012] Nach der Verarbeitung von Daten kann eine 
Zelle eine Ruckmeldung an die Ladelogik senden. Dle- 

5 se Ruckmeldung (Ereignis) zeigt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor allerdings mit dem Laden einer neuen Konfigura- 
tion begonnen wird, wird dernachfolgend beschriebene 

10 FIFO-Speicher (First-In-First-Out Speicher) abgearbei- 
tet (0201), dessen 

Organisation garantiert, daB Zellen, die im ersten Ver- 
such nicht umgeladen werden konnten, im zweiten Ver- 
such als erste wieder an der Reihe sind. Dadurch wird 
'5 verhindert, daB Zellen welche zwischenzeitlich signali- 
siert haben, daB sie umkonfiguriert werden konnen, 
ganz nach hinten in der Bearbeitung rutschen. In die- 
sem Fall kdnnte ein Deadlock-Situation auftreten. in der 
das eine Makro erst umkonfiguriert werden kann, wenn 
20 ein anderes Makro umkonfiguriert wurde. 

[0013] Durch die Ruckmeldung an die Ladelogik er- 
halt die Ladelogik auch die Adresse Oder Nummer der 
Zelle, welche die Ruckmeldung ausgelost hat. Mit Hilfe 
dieser Nummen wird der passende Eintrag in der 
25 Sprung-Tabelle selektiert (0203, 0204). Die Adresse, 
welche in diesem Eintrag enthalten ist, gibt den Beginn 
derzu ladenden Konfiguration innerhalb des Konfigura- 
tionsspeichers an (0205). 



(FIFO-Speicher) 

[0014] Das Verfahren muB berucksichtigen, daB es 

35 sein kann, daB einige Zellen ihre Arbeit noch nicht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden sollen, Alle Konfigurationsdaten der Zellen, bel 
denen eine solche Bedingung zu trifft, werden in einen 
speziellen Speicherbereich (FIFO-Speicher) kopiert 

40 (0506). Jedesmal, bevor eine neue Konfiguration gela- 
den werden soil, wird der FIFO-Speicher durchlaufen. 
Da eine neue Konfiguration geladen werden soil, haben 
einige Zellen ihre Arbeit beendet und sind in den Zu- 
stand 'umkonfigurierbar' ubergegangen. Unter diesen 

45 Zellen kdnnen sich auch solche befinden , bei denen ei- 
ne Umkonfigurierung, durch die Ladelogik, in einem frii- 
heren Versuch gescheitert ist, da diese Zellen ihre Ar- 
beit noch nicht beendet hatte, diese Umkonfigurierung 
jetzt aber erfolgreich durchgefuhrt werden kann. Die La- 

50 deiogik l&dt den PC mit dem Inhalt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start-REG) (0502) und liest die Daten aus dem FIFO- 
Speicher Ein Vergleich stellt fest, ob das Ende des Fl- 
FO-Spelchers erreicht wurde (0301). Ist dies der Fall, 

55 so wird an die Stelle In der Zustandsmaschine zuriick- 
gesprungen, an der die Umkonfigurierung fortlauft 
(0202). Die Abarbeitung des FIFO-Speichers geschieht 
ahnlich dem einer Konfiguration innerhalb des Konfigu- 
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rationsspeichers. Es kann der Fail eintreten, da3 eine 
Zelle auch bel einem weiteren Versuch immer noch 
nicht umkonfiguriert werden kann. In diesem Fall wer- 
den die Konfigurationsdaten, falls eine leere Speicher- 
steile welter vorne im FIFO-Speicher existiert, In diese 
Speicherstelle kopiert (0302) 
DIeser Kopiervorgang wird dadurch erreicht, da3 die La- 
delogik die Startadresse des FIFO-Spelchers Im FIFO- 
Start-REG (0502) gespeichert hat und die Endeadresse 
im FIFO-End-REG (0503). Weiterhin kennt die Ladelo- 
gik die Adresse des nachsten frelen Eintrags (begin- 
nend vom Anfang des FIFO-Speicliers) mittels des Fi- 
FO-Free-Entry-REG (0504, 0303). Naclidem das Kon- 
figu ratio nswort in den frelen Eintrag kopiert wurde 

(0304) , positioniert die Ladelogik den Zeiger des FIFO- 
Free- Entry-REG auf den naclisten frelen Eintrag 

(0305) , innerhaib des FIFO-Speichers. Die Suclie er- 
folgtdabei in Richtung des Endes des FIFO-Speichers. 
Danach wird der PC auf den nachsten Eintrag innerhaib 
des FIFO-Speichers geselzt (0306). 

Umladen von Zellen 

[0015] Die Ladelogik liest nun die Konfigurationsda- 
ten aus dem Konf igurationsspeicher. In diesen Daten ist 
die Adresse der Zelle enthalten, welche umgeladen 
werden soli (Figur4). Jede Zelle kann signalisieren, da3 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zelle umgeladen werden, werden die 
Konfigurationsdaten von der Ladelogik an die Zelle 
ubertragen. Ist die Zelle noch nicht bereit, werden die 
durch die Ladelogik gelesenen Daten in elnenSpeicher- 
bereich, den FIFO-Speicher, innerhaib des Konfigurati- 
onsspeichers geschrieben (0402). Die Adresse an wel- 
che die Daten geschrieben werden, ist in einem Regi- 
ster, innerhaib der Ladelogik, abgelegt (FIFO-End-Reg) 
(0503). Dteser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konfigurationspro- 
gramms erkennt und wieder in den Zustand ubergeht, 
in dem die Ladelogik auf Ereignisse der Zellen wartet 
(0403). 

Aufbau des Konfiguratlonsprogramms 

[GDI 6] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro, In dem die Zelle Integriert 
ist, umgeladen wurde, entsteht eine neue Konfiguration. 
Die Zelle,die vorher das Signal an die Ladelogik geben 
hat, kann jetzt eine ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein 
Umladesignal an die Ladelogik abschickt; wobei es 
mogiich sein kann, da3 in der neuen Konfiguration wie- 
der die seibe Zelle das Umladesignal an die Ladelogik 
schickt. 

Mittels des DISPATCH-Befehls, innerhaib des Konfigu- 
ratlonsprogramms. kann eine neue Adresse an die Eln- 
tragsposition der Zelle in der Sprung-Tabelle geschrie- 
ben werden (0604). Diese neue Adresse kann auf eine 



neue Konfiguration oder Teilkonfiguration zeigen, wel- 
che bet einer Ruckmeldung von dieser Zelle geladen 

werden soil. 

5 Kurzbeschreibung der Diagramme 

[0017] Fig. 1 Ist ein Ablaufplan der Schritte, die nach 
einem Systemstart durchzufuhren sind. 
Fig. 2 ist ein Ablaufplan der Schritte, die nach dem Ein- 
10 treffen einer Umkonfigurierungsanforderung durchzu- 
fuhren sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 
Speicher Bearbeitung durchzufuhren sind. 
Fig. 4 ist ein Ablaufplan der Schritte, die bei der Konfi- 
is gurierung der Zellen durchzufuhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
ist der Konfigurationsspeicher sowie die Unterteiiung in 
Sprung-Tabelle, Start-Konfiguration, weitere Konfigura- 
tionen und der FIFO-Speicher zu sehen. 
20 Fig. 6 zeigt zwei Ausschnitte aus einem Konfigurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wie diese in zeitlichem Zusammenhang stehen. 



[0018] Figur 1 zeigt in einem Ablaufplan, welche 
Schritte nach einem Systemstart durchzufuhren sind. 
Durch einen Vergleich mit der ENI)-Kennung der Start- 
Konfiguration wird In den Wartezustand gesprungen 
(0104). 

[0019] Figur 2 zeigt in einem Ablaufplan die notwen- 
digen Schritte, welche wahrend des Wartezustandes 
und, nach dem eine Umkonfigurierung durch eine Zelle 
signalisiert wurde, durchzufuhren sind. Der Ablaufplan 
besitzt einen Einsprungspunkt (0202), der von anderer 
Stelle angesprungen wird. 

[0020] Figur 3 zeigt in einem Ablaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufuhren ist. Wei- 
terhin ist dargesteiit, wie der Kopiervorgang Innerhaib 
des FIFO-Speichers arbeitet. 
[0021] Figur 4 zeigt in einem Ablaufplan, welche 
Schritte bei der Umkonfigurierung der Zellen notwendig 
sind und wie eine Konfiguration innerhaib des Konflgu- 
rierungsprogramms abgearbeitet wird. 
[0022] Figur 5 steilt die Ladelogik und ihre Register 
dar. Die Ladelogik besitzt funf verschiedene Register. 
Dies sind: 

1. Das Start-Konfiguratlon-REG (0501). In diesem 
Register steht die Adresse der Startkonfiguration 
Innerhaib des Konfigurationspeichers. Die Daten 
sind derart in dem Konfigurationsprogramm enthal- 
ten, daf3 sie von der Ladelogik erkannt und in das 
Start-Konfiguration- REG ubernommen werden 
konnen. 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des FIFO-Speicherbe- 
reichs, innerhaib des Konfiguratlonsspeichers. 
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3. Ein FIFO-End-REG (0503). Das FIFO-End-REG 

kennzeichnet das Ende des FIFO-Spelchers. An 
diese Stelle werden die Konfigurationsworte ko- 
piert, welche durch die Ladelogik nicht verarbeitet 
werden konnten. 

4. Ein FIFO-Free-Entry-REG (0504). Das FIFO- 
Free- Entry-REG zeigt auf den freien Eintrag, der 
dem Beginn (FIFO-Start- REG) des FIFO-Spei- 
chers am nachsten ist. An dIese Stelle werden die 
Konfigurationsworte koplert, welche wahrend des 
Durcliiaufens des FIFO-Spelchers, wiederum nteht 
durch die Ladelogik verarbeitet werden konnten. 

5. Elnen Programmzahler (PC). Der PC zeigt auf 
die Adresse, innerhalb des Konfigurationsspel- 
chers, In dem das nachste, durch die Ladelogik zu 
verarbeitenden Konfigurationswort, steht. 

6. Ein Adress-REG (0510). In diesem Register wird 
die Adresse einer zu addresslerenden Zelle gespei- 
chert. 

7. Ein Data-REG (0511). Dieses Register speichert 
die Konfigurationsdaten, welche an die Zelle ge- 
sendet werden sollten, welche durch das Adress- 
REG angesprochen wird. 

8. Ein Dispatch-REG (0512). Das Dispatch-REG 
speichert die Adresse des Eintrags in der Sprung- 
Tabelle, auf welchen die Ladelogik zugrelft. 

[0023] Weiterhin ist der Konfigurationsspeicher und 
seine verschledenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). Fiir jede Zelle, wel- 
che durch die Ladelogik konfigurierbar ist, existiert 
ein einziger Eintrag. In diesem Eintrag steht die 
Adresse. welche bei einer Signaiisierung durch die- 
se Zelle, in den PC geladen wird. 

2. EIne Start- Kon figuration (0507). Die Start-Konfi- 
guration ist jene Konfiguration, welche nach dem 
Starten des Systems in den Baustein geladen wird. 

3. Weitere Konfigurationen (0508). DIese Konfigu- 
ratlonen kdnnen wdhrend der Laufzelt des Systems 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehen aus Konfigurationswortern und La- 
delogik Befehlen. 

4. Einen FIFO-Speicher Bereich (0509). Der FIFO- 
Speicher Bereich enthalt alie die Konfigurations- 
worte, welche durch die Ladelogik in einem ersten 
Versuch nicht erfolgreich verarbeitet werden konn- 
ten. 

[0024] Figur 6 zeigt zwei Ausschnitte aus einer Kon- 
figuration. In diesen Ausschnitten sind die Befehle und 
Konfigurationsworte zu sehen, welche durch die La- 
delogik, verarbeitet werden. Weiterhin sind zwei Aus- 
schnitte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dieser Ausschnitte (0602 und 

0608) nach der Abarbeitung der beiden Konfigurations- 
ausschnitte. 
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AusfQhrungsbeispiele 

[0025] Es wird angenommen, da3 ein Baustein oder 
mehrere Bausteine durch eine Ladelogik, wie beschrie- 
5 ben, umkonfiguriert werden sollen. Weiterhin sei ange- 
nommen, daB das System bereits die Startkonf iguration 
geladen hat, und die Ladelogik sich im Zustand "warten 
auf ein Ereignis' befindet. Die Ausfuhrung beginnt mit 
dem Eintreffen eines Ereignisses von Zelle Nummer41 . 
10 [0026] Die Ladelogik beginnt zuerst mit der Abarbei- 
tung des FIFO-Speichers(0201). Dabei wird der Beginn 
des FIFO-Spetchers aus dem Register FIFO-Start-REG 
in den PC ubertragen. Die Daten an der Stelle, auf die 
der PC zeigt, werden gelesen. Nun wird uberpruft, ob 
^5 das Ende des FIFO-Speichers erreicht wurde. Dies ist 
in diesem Ausfuhrungsbeispiel der Fall, da das System 
das erste Mai umgeladen wird. 
Die Adresse der Zelle, welche das Signal ausgeldst hat, 
wird durch die Ladelogik in eine Adresse der Sprung- 
Tabelle umgerechnet. Diese berechnete Adresse wird 
in das Distpatch-REG geladen (0512). Die Ladelogik 
liest nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Spelcheradresse gespeichert ist, die 
durch das Dispatch-REG adressiert wird (0601). Diese 
Adresse wird in den PC geladen. 
[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sei angenommen, daB der 
Befehl Nummer 3 (1,3 MUL) nicht ausgefuhrt werden 
kann, da die Zelle mit der Adresse (1 ,3) nicht umkonfi- 
guriert werden kann. Die Daten werden nun in den FI- 
FO-Speicher kopiert. Mit En-eichen des DISPATCH-Be- 
fehls (0604) wird an die Adresse 41 in der Sprung-Ta- 
belle, eine neue Adresse eingetragen (0602). Der END- 
Befehl versetzt die Ladelogik wieder in den 'warten auf 
ein Ereignis' Zustand. 

Nach einigerZeittrifft nun wieder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Ladelogik arbei- 
tet wieder zuerst den FIFO Speicher ab. Nun befinden 
sIch Daten In dem FIFO-Speicher. 
Die Daten aus dem FIFO-Speicher werden gelesen und 
es wird versucht die adresslerte Zelle rriit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gelingt dies. Der Eintrag des FIFO Speichers wird dar- 
aufhin mit einer Leer-Kennung beschrieben. 
Die urspriingllche Verarbeitung wird fortgefOhrt und das 
Lesenvon Konfigurationsdaten beginnt nun an einer un- 
terschiedlichen Adresse (0605). 
Diese Konfiguration wird abgearbeitet, der DISPATCH- 
Befehl schreibt diesmal eine Adresse In den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wieder in den Zu- 
stand 'warten auf ein Ereignis'. 
Dieses Wechselspiel wiederholt sich wahrend der ge- 
samten Laufzelt des Systems. 
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Begriffsdefinition 

[0028] konfigurierbares Element Ein konfigurierba- 
res Element stellt eine Einheit eines Logik-Bausteines 
dar, welche durch ein Konfigurationswort fur eine spe- 
zielle Funktion eingesteitt werden kann. Konfigurierbare 
Elemente sind somit alle Arten von RAM-Zellen, Multi- 
plexer, arithmetische logische Einheiten, Register und 
alle Arten von intemer und externer Vemetzungsbe- 
schreibung etc. 

[0029] Konflgurleren Einstellen der Funktion und 
Vernetzung eines konfigurierbaren Elements. 
[0030] Konfigurationsspeicher Der Konfigurations- 
peicher enthalt ein Oder mehrere Konflgurationsworte. 
[0031] Konfigurationswort Ein Konfigurationswort 
besteht aus einer bellebig langen BIt-Reihe. DIese Bit- 
Reihe stellt eine gultige EInstellung fur das zu konflgu- 
rierende Element dar, so da3 eine funktionsfahlge Ein- 
heit entsteht. 

[0032] Ladelogik Einheit zunn Konfigurieren und Um- 
konfigurieren von programmierbaren Bausteinen; aus- 
gestaltet durch einen spezieit an seine Aufgabe ange- 
paBten MIkrokontroller oder eine Zustandsmaschine. 
[0033] Makro Ein l\/lakro ist eine Menge von Zellen, 
welche zusammen eine Aufgabe, Funktion etc. imple- 
mentieren. 

[0034] Umkonfigurieren Neues Konfigurieren von 
einer beliebigen l\4enge von konfigurierbaren Elemen- 
ten eines programmierbaren Baustelns, wahrend eine 
beliebige Restmenge von konfigurierbaren Elementen 
ihre eigenen Funktlonen fortsetzen (vgi. konfigurieren). 
[0035] Rtickmeldung Eine Ruckmeldung ist eine Ak- 
tion, welche eine Zelle auslosen kann. Bei einer Ruck- 
meldung konnen verschiedene Informationen an die 
Einheit gesandt werden, weiche die Ruckmeldung emp- 
fangt. 

[0036] Zelle siehe konfigurierbares Element. 
[0037] Zustandsmaschine Loglk, die diverse Zu- 
stande annehmen kann. Die Ubergange zwischen den 
Zustanden sind von verschiedenen Eingangsparame- 
tern abhangig. Diese Maschinen werden zurSteuerung 
kompiexer Funktlonen eingesetzt und entsprechen dem 
Stand derTechnik 



PatentansprQche 

1. Baustein mit einer Zellanordnung und einer Ladelo- 
gik zur Umkonfigurierung der Zellanordnung zur 
Laufzelt aufgrund einer Ruckmeldung aus der Zel- 
lanordnung, wobei ein l\/littel vorgesehen ist, um tm 
Ansprechen auf die Quelle der Ruckmeldung zu be- 
rechnen, welche Konflguratlonsdaten zu laden 
sind. 

2. Baustein nach dem vorhergehenden Anspruch, wo- 
bei das MIttel eine Sprung-Tabelle umfa3t. 



3. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik, dadurch gekennzeich- 
net, daO diese ausgelost wird aufgrund einer Ruck- 
meldung aus der Zellanordnung. 

5 

4. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzelchnet, daB im 
Ansprechen auf die Quelle der Ruckmeldung be- 

10 rechnet wird, welche Konflguratlonsdaten zu laden 
sind. 

5. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

15 den Anspruch, dadurch gekennzelchnet, dal) 
nach dem Laden einer Konfiguratlon die Berech- 
nung der Im Ansprechen auf die Quelle einer wei- 
teren Ruckmeldung zu ladenden welteren Konfigu- 
rationsdaten geandertwird (Dispatch). 

20 

6. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik Insbesondere nach ei- 
nem der vorhergehenden Anspruche, dadurch ge- 
kennzelchnet, da3 zunachst anhand der Konfigu- 

25 rationsdaten erste Zellen umkonfiguriert werden, 
die umladbar sind. 

7. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

30 den Anspruch, dadurch gekennzelchnet, daB je- 
ne ersten Zellen umladbar sind, die signalsieren, 
daf3 sle umgeladen werden konnen. 

8. Verfahren zur Umkonfigurierung einer Zeilanord- 
35 nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzelchnet, daB 
nicht ladbare Konflguratlonsdaten spater geladen 
werden. 

^0 9. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzelchnet, daB nicht ladbare Kon- 
flguratlonsdaten zum spateren Laden In einem Zwi- 
schenspelcher abgelegt werden. 

45 10, Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzelchnet, daB vor dem La- 
den einer weiteren Konfiguratlon versucht wird, fru- 
here, fruher nicht ladbare Konflguratlonsdaten zu 
laden. 

50 

11. Verfahren zum Verwalten von Daten In einem Spel- 
cher, inbesondere nicht iadbaren Konflguratlonsda- 
ten zum spateren Laden, dadurch gekennzelch- 
net, daB der Speicher in sequentteller Weise, ins- 
55 besondere nach Art eines FIFO, durchlaufen wird. 
abgefragt wird, ob die Daten venvendet werden 
konnen und im Ansprechen auf die Verwendbarkeit 
von Daten nachfolgende Daten In eine Spelcher- 
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stelle weiter vorne koplert werden. 
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Konfigurationsprogramm 



Sprung-Tabelle 



1 . Befehl Adresse = 0x1 2161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1.2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41 ,0x34454 
END 



1 . Befehl Adresse = 0x344 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1.2 A 

1.2 CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

DISPATCH 12,0x45478 
END 
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1 Eintrag 39: 0x12354 


1^^0601 


I Eintrag 40: 0x30078 




LEintrag 41: 0x121.61 



Eintrag 39: 0x12354 



Eintrag 40: 0x30078 



►Eintrag 41 : 0x34454 




Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 
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